#include<bits/stdc++.h>
using namespace std;
const int MOD=;
int a,b;
int qpow(int a,int b)
{
	int ans=1;
	for(;b;b>>=1,a=a*a%MOD)
		if(b&1)ans=ans*a%MOD;
	return ans;
}
int main()
{
	scanf("%d%d",&a,&b);
	printf("%d\n",qpow(a,b));
	return 0;
}
